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(54) Process and system for video on demand 

(57) For providing video-on-demand (VOD) a set 
comprising a plurality of N video programs at staggered 
time intervals is repeatedly transmitting from a VOD 
server to a network for access by a view box of an user; 
responsive to a request for access to a selected pro- 
gram by the user, there is selection of that in-progress 
transmission of the selected program for which a lead- 
in portion is shortest and storage of the program in a 
buffer associated with the view box as it is transmitted. 



A previously stored beginning portion of the selected 
program having a time length sufficient to compensate 
for that time interval is selected, in a memory associated 
with the view box, and outputting to the view box for dis- 
play. The in-progress transmission stored in the buffer 
is continuously spliced to a conclusion of the beginning 
portion. All different video programs in a same set are 
transmitted with mutual time shifts equal to a fraction of 
the staggered interval. 
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Description 

[0001] The invention relates to Video-On-Demand (VOD) provided by a server to users provided with a view box via 
a telecommunication network or a satellite link, possibly through the Internet. 

[0002] Serving various programs by broadcasting them repeatedly, each new broadcast beginning when the pre- 
ceding has ended, does not satisfy users. On the other hand serving the selected video program on a separate channel 
to each user upon request is expensive and inefficient. 

[0003] For satisfying a user's request for a video program without too much delay, an approach known as Near- 
Video-On-Demand (N-VOD) has been developed, wherein each video program is repeatedly made available at a fixed 
staggered time interval, thereby reducing the maximum delay to the staggered time interval, which is typically several 
minutes. 

[0004] An improvement strongly reducing the maximum time delay between the user's request and the availability 
of the video program is known as Hybrid-Video-On-Demand (HVOD). A description of that approach is given in US - 
A 5 682 597 to which reference may be made. According to that approach, multiple copies of each program are con- 
tinuously sent on separate channels and again the start of each copy is offset by a staggered time interval. At the user's 
end, VOD requests which are not synchronous with the beginning of a transmission are initially fulfilled with the start 
of a specific additional transmission of the beginning portion of the selected video program for that user, while simul- 
taneously maintaining use of the NVOD transmission for that requestor. The in-progress transmission of the selected 
video program is stored in a buffer associated with the viewbox and spliced to a conclusion of the beginning portion 
of the video program for output by the viewbox and display. 

[0005] That approach requires specific transmission of the beginning portion of the selected video program on request 
by only one user and still increases the amount of network resources which are required. Network resources can be 
saved by providing a large size buffer in the viewbox and storing the beginning portion of each of the video programs 
once for each period during which the programs remain unchanged (once a week for instance). Then there is no need 
to transmit the beginning portion of a selected program to the respective requestor. The volume of data to be transmitted 
is reduced and transmission of the beginning portions may take place when the network load is low. A user's request 
for an in-progress program is initially and immediately fulfilled by reading the beginning portion from the buffer while 
the remaining portion is stored for later readout after splicing. A buffer allowing simultaneous read -out and writing is 
necessary, since storage proceeds after splicing. 

[0006] A limiting factor in the implementation of that approach is the buffer size. Typically transmissions of all video 
or multimedia programs on the network start at the same time. For any selected program to be immediately available 
to a user even in the worst conditions, when the request takes place just before a new transmission of the N programs 
takes place, the buffer capacity required for storing the beginning portions is little less than N times the staggered time 
interval. A shorter staggered time interval and conversely a greater number of simultaneous time offset transmissions 
of a same program require a lesser buffer size but increasingly draw on network resources. 

[0007] It is an object of the invention to provide an enhanced VOD system and process using a buffer for storing 
beginning portions of the available programs which spares network or satellite link resources for a given buffer size. 
[0008] For that purpose , there is provided a method of providing video-on-demand (VOD) comprising the steps of: 

repeatedly transmitting a set comprising a plurality of N video programs at staggered time intervals from a VOD 

server to a network for access by a view box of an user, and 

responsive to a request for access to a selected one of said programs by said user, 

selecting that in-progress transmission of the selected program for which a lead-in portion is shortest and storing 
said program in a buffer associated with the view box as it is transmitted, 

selecting, in a memory associated with the view box, a previously stored beginning portion of said selected program 
having a time length corresponding to that of said time intervals and outputting said beginning portion to said view 
box for display, and 

continuously splicing the in-progress transmission stored in the buffer to a conclusion of the beginning portion, 

characterized in that all different video programs in a same set are transmitted with time shifts equal to a fraction of 
the staggered interval. 

[0009] An optimal value for all time shifts is a fraction 1/N of the staggered time interval (time period between two 
transmissions of a same video program) and provides the greater resource saving for a given buffer size and a given 
number of programs. 

[0010] Preferably transmitting the beginning portion of each specific program into all view boxes connected to the 
server takes place during the last period of low network load prior to availability of said program from the server and 
involves erasing the preceding portions. 
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[0011] There is also provided a video on demand system enabling to carry out the above defined process having : 

at a head end of the network, a server for repeatedly transmitting a set comprising a plurality of N video programs 
at staggered time intervals (8) to a network for access by a view box of an user, and 
5 - at each of user's ends, a viewbox unit having a bidirectional connection with said server, each said endbox 
comprising : 

a buffer for simultaneous writing in of a program transmitted on the network by said server and read out of said 
program with a time difference between writing in and read out of a same portion, 
10 - memory means for storing beginning portions of predetermined duration of a plurality of programs adapted to be 
received and displayed by said view box unit, 

user operated means for selectively tuning said view box unit for reception of a program repeatedly originating 
from said server as successive transmissions at time intervals on different channels, and storing that transmission 
of said program which began most recently as it proceeds, 
15 - means for reading out the beginning portion of the program which has been selected from the memory means , and 
switching means for splicing the selected beginning portion with the following portion of the same program for 
display when said following portion becomes available from the buffer, 

characterized in that said server is arranged for transmitting all different video programs in a same set with time shifts 
20 equal to a fraction of the staggered interval. 

[001 2] The above and additional features will appear from the following description of particular embodiments of the 
invention, given by way of examples only. The description refers to the accompanying drawings, wherein : 

Fig. 1 is a timing diagram for illustrating the main feature of Hybrid Video On Demand ; 
25 Fig. 2 is a timing diagram illustrating the requirements for a system with storage in a buffer, when all transmissions 

begin at the same time ; 

Fig. 3 is a time diagram illustrating a particular embodiment; 
Fig. 4 is a time diagram illustrating another embodiment ; and 

Fig. 5 is a simplified block diagram of a server - user system according to the invention. 

30 

[0013] For purpose of comparison Fig. 1 indicates the time relationship between successive transmissions of two 
video programs 1 and 2 by a server in a HVOD system . Successive transmissions of program 1 take place at times 
separated by intervals 5. A request R by an user, at a time t asynchronous with the beginning of a transmission. The 
request is initially and immediately fulfilled by a specific transmission of the beginning portion to that single user for 

35 immediate display without storage. During that specific transmission, the user's terminal also processes the in-progress 
transmission and stores it in a buffer of the viewbox. At the end of the beginning portion (earlier than the stored portion), 
as indicated for example by a flag stored at the server, the specific transmission is stopped and read out of the buffer 
is initiated. The stored portion is spliced to the end of the beginning portion and at the same time the portion of the 
program not yet transmitted is stored in the buffer. 

40 [0014] Referring now to Fig. 2, an improved version reducing the need for transmision resources requires a buffer 
having an increased capacity for continuously storing the beginning portions of alia video programs. Typically, all N 
video programs are initiated at the same instant. If there is a requirement that the user be able to start watching any 
program, including when zapping from a program he or she was watching, the buffer has to store data transmitted for 
N times the staggered time duration, at least if immediate availability is required even in the worst case ( request just 

45 before a new transmission of the selected program begins, as indicated on Fig.2). Then the buffer size (storable number 
of Mbytes) C is : 

C = N.6.p 

so 

where N is the number of different video programs, 

8 is the staggered time intervals between two successive transmissions of a same program, 
P is the bit rate for one program. 

55 

[0015] That means that there is a relation between the maximum buffer capacity Co assigned to storage of the 
beginning portions, the staggered time intervals and the number of simultaneous transmissions which are required , 
conditioned by the number of different video programs and the staggered time interval. For a given capacity Co and a 
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required number N of programs, there should a sufficient number of simultaneous transmission for the staggered time 
interval 8 to be lower than Co / (N . P) 

[0016] The requirements as to the buffer size and / or the required resouces are significantly reduced by offsetting 
the starts of transmissions of a same set of programs by a fraction of the time interval. In a preferred arrangement, 
5 illustrated on Fig. 3, the starts of the N programs are evenly distributed inside a period equal to the staggered time 
interval, i.e. at intervals *i = 8 /N . The transmitted portion of each program which is stored in the buffer is as indicated 
in crossed lines. It could as well be a same sequence of evenly decreasing storage periods starting from another 
program. 

[0017] In a first embodiment, which permits starting viewing any video program immediately upon request, except 
10 from a situation where another program is being watched, a saving ratio close to [(N - 1 ) / 2N ] on the network or satellite 
link resource may be achieved for a same buffer size, as compared with a situation where transmissions of all programs 
of a same set start simultaneously. . When there is a high number of different transmitted program in the set, the 
resource saving may approach 50 % in that case. 

[0018] Referring to Fig. 3 two successive transmissions of a set of N = 7 programs and part of a third transmission 
is are illustrated. Transmissions of the programs begin at intervals of 8 /N Assuming that the maximum buffer size available 
for program storage is Co, corresponding to a time duration To, then the minimum staggered time 8m acceotable 
between two transmissions of the same program is 8m = To / N. 

[0019] When it is necessary or preferable to transmit the whole program for simultaneous access by any user in the 
arrangement of Fig. 2 and each program has the same duration D, then the number of simultaneously transmitting 
20 channels Sallvp required for all programs is : 

Sallvp = D / 8m . N 

= D/To.N 2 (1) 



[0020] If on the other hand use is made of the approach illustrated in Fig. 3, the the worst case again occurs when 
there is a request for a video program is just before the beginning of a transmission of that program, as indicated at 
time t2 when program 2 is selected. Then the transmitted portion which does not nedd to be permanently stored in the 
buffer corrsponds to the blank spaces. The time periods which must be stored are then as follows : 

Video program 1 : *i 
Video program 2 : N*i = 8m 
Video program 3 : 2*i 



Video program N : (N - 1 ) *i 

The total duration To to be stored is then : 

40 To = [i + 2*a + 3*i + 4*i + + (N - 1 ) *i + Njn = N. (N+1 ) . *i 12 , whatever the program which is selected. 

[0021] Such a storing method permits to start watching any of the video program at any time but does not allow to 
start watching any other program than the selected one once watching has started. 
[0022] As a consequence, 8m = 2To/(N+1 ) 

45 

The number S a iivp = ND/5m 

= D/To.N.(N+1)2 

50 

[0023] A comparison with ( 1 ) shows that the number of simultaneous transmitting channels for all the video programs 
for a given storage capacity has been reduced by a factor (N+1)/2N compared to the baseline case. 
[0024] The reduction is in the ratio (N-1)/2N) 

[0025] Another embodiment (Fig. 4) offers the possibility for starting watching any of the N video program at any 
55 time, including during watching a given program; in that case the communications network or satellite link is optimized 
for saving a percentage of (N 2 -3N+2)/(2N 2 )) of the network resource with respect to the case where no time shift is 
applied between the transmission starting times of the different video programs. In that case additional storing duration 
8 for the watched program during watching of the program has to be provided. 
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[0026] The worst case is when a selected video program is requested at the end of the beginning portion. Then the 
contiguous slicing process implies to allocate the storing duration 8 for the program during the whole watching. The 
worst case is selection \i seconds after the first program was selected. 

[0027] As illustrated on Fig. 4, just before the beginning portion of video program 3 stops (worst case), the periods 
5 for which transmission has to be stored are: 

Video program 1: 2ji 
Video program 2: 5 
Video program 3: N\i 
10 Video program 4: (N-1 )\i 

Video program N: 3\i 

[0028] Thus the total "duration" that has to be stored on the user buffer device is: 

15 

To=2\x + 3*1 +...+(N-1)/Nn = + 8 = (\i = 2\i + 3^1 +...+ + Nn - n - N(N+1 °\i/2 + N^-n 

To = ^(N(N+1)/2+N-1) 

20 

[0029] Again the sum is constant whatever the program previously watched and the newly selected program watching 
any of the video program may be started at any time and watching another program than the firstly selected one is 
possible once watching has started. 
[0030] When fulfilling the necessary conditions: 

25 

To = (N(N+1)/2+N-1).8m/N 

[0031] Hence: 

30 

8m = To/((N+1)/2+1-1/N) 



35 Saiivp = N D / 8m 

= D/to. [N(N+1)/2 + N-1] 

[0032] The number of simultaneous transmitting channels for all the video programs has been reduced by a factor 
40 (N(N+1 )/2+N-1/N 2 as compared with formula (1) to the baseline case. This corresponds to a reduction ratio of: 

(1-(N(N+1)/2+N-1)/N 2 ) = ((N 2 -3N+2)/(2N 2 )) 

45 [0033] The system schematically illustrated in Fig. 5 includes a server 10 connected to an interactive network 12 
allowing transfer of data to and from user's terminals 1 4 via a plurality of channels. Each terminal 1 4 may be conventional 
in nature and be a decoder of available type, typically having a view box in compliance with commercial standards as 
DVD, MPEG 2, MPEG 4, VIDEO CD, MACROVISION. The terminal is connected to or embodied in one or more TV 
sets 1 6 and is connected to the network by a bi-directional transmission line 1 8. It further includes a buffer 20 of sufficient 

50 size for fulfilling the above requirements and various conventional components, including a processing unit 22 in which 
software for determining the end of the beginning period and splicing the video program portions is stored. Such 
processing unit controls the various steps which have been defined hereinabove. 



55 Claims 

1. A method of providing video-on-demand (VOD) comprising the steps of: 
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repeatedly transmitting c set comprising a plurality of N video programs at staggered time intervals from a 

VOD server to a network for access by a view box of an user, and 

responsive to a request lor access to a selected one of said programs by said user, 

selecting that in-progrees transmission of the selected program for which a lead-in portion is shortest and 
storing said program in <? buffer associated with the view box as it is transmitted, 

selecting, in a memory t ssociated with the view box, a previously stored beginning portion of said selected 
program having a time t ngth sufficient to compensate for that of said time intervals and outputting said be- 
ginning portion to said view box for display, and 

continuously splicing th< in-progress transmission stored in the buffer to a conclusion of the beginning portion, 

characterized in that all dit'c- rent video programs in a same set are transmitted with time shifts equal to a fraction 
of the staggered interval. 

A process according to claim 1 , characterized in that all time shifts between two successive transmission are a 
same fraction 1/N of the staggered time interval . 

A method according to clain 1 or 2, further comprising the step of downloading said beginning portion of a specific 
said program into all view bo es connected to said server during a last period of low network load prior to availability 
of said program from the server. 

A video on demand system having : 

at a head end of the network, a server for repeatedly transmitting a set comprising a plurality of N video 
programs at staggered lime intervals (5) to a network for access by a view box of an user, and 
at user's ends, a plurality of view boxunits each having a bidirectional connection with said server, each said 
endbox comprising : 

a buffer for simultaneous writing in of a program transmitted on the network by said server and read out of 
said program with a time difference between writing in and read out of a same portion, 
memory means for storing beginning portions of predetermined duration of a plurality of programs adapted to 
be received and displayed by said view box unit, 

user operated means fo selectively tuning said view box unit for reception of a program repeatedly originating 
from said server as successive transmissions at time intervals on different channels, and storing that trans- 
mission of said progran, which began most recently as it proceeds, 

means for reading out the beginning portion of the program which has been selected from the memory means , 
and 

switching means for splicing the selected beginning portion with the following portion of the same program for 
display when said following portion becomes available from the buffer, 

characterized in that said server is arranged for transmitting all different video programs in a same set with time 
shifts equal to a fraction of the staggered interval. 

A system according to claim 4, wherein said buffer is part of said memory means. 
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